-recursive function

Results: 178



#Item
91Model theory / Computability theory / Functions and mappings / Models of computation / Functional languages / Lambda calculus / Interpretation / Function / First-order logic / Mathematical logic / Mathematics / Logic

Noname manuscript No. (will be inserted by the editor) Relational Analysis of (Co)inductive Predicates, (Co)algebraic Datatypes, and (Co)recursive Functions Jasmin Christian Blanchette

Add to Reading List

Source URL: www21.in.tum.de

Language: English - Date: 2015-01-25 16:18:54
92Function / Injective function / Constructible universe / Computability theory / Μ-recursive function / Fréchet derivative / Mathematics / Mathematical analysis / Functions and mappings

Notes from the logbook of a proof-checher’s project? Domenico Cantone1 , Eugenio G. Omodeo2 , Jacob T. Schwartz3 , Pietro Ursino1 1 3

Add to Reading List

Source URL: www.multimedialibrary.com

Language: English - Date: 2014-03-05 10:47:18
93Mathematical logic / Recursion / Theory of computation / Functions and mappings / Programming idioms / Primitive recursive function / Well-founded relation / ELEMENTARY / Fold / Computability theory / Mathematics / Theoretical computer science

Predicative Lexicographic Path Orders: Towards a Maximal Model for Primitive Recursive Functions∗ Naohi Eguchi Institute of Computer Science, University of Innsbruck, Austria

Add to Reading List

Source URL: www.imn.htwk-leipzig.de

Language: English - Date: 2013-08-26 10:13:12
94Functions and mappings / Function / Axiom schema of replacement / First-order logic / Equivalence relation / Model theory / Μ operator / Primitive recursive function / Mathematics / Mathematical logic / Logic

A ‘theory’ mechanism for a proof-verifier based on first-order set theory ? Eugenio G. Omodeo1 and Jacob T. Schwartz2 1 2

Add to Reading List

Source URL: www.multimedialibrary.com

Language: English - Date: 2014-03-05 10:43:38
95Computability theory / Function / Primitive recursive function / Principia Mathematica / Knaster–Tarski theorem / Mathematics / Functions and mappings / Mathematical logic

Infinite sets that satisfy the principle of omniscience in all varieties of constructive mathematics Mart´ın Escard´ o University of Birmingham, UK

Add to Reading List

Source URL: www.cs.bham.ac.uk

Language: English - Date: 2011-10-10 03:10:32
96Lambda calculus / Theory of computation / Computability theory / Functions and mappings / Logic in computer science / Combinatory logic / Function / Primitive recursive function / De Bruijn index / Mathematics / Theoretical computer science / Mathematical logic

LFMTPNominal Reasoning Techniques in Coq (Extended Abstract) Brian Aydemir Aaron Bohannon Stephanie Weirich Department of Computer and Information Science

Add to Reading List

Source URL: www.seas.upenn.edu

Language: English - Date: 2014-07-10 05:49:28
97Model theory / Functions and mappings / First-order logic / Predicate logic / Constructible universe / Zermelo set theory / Function / Operator theory / Linear temporal logic / Mathematical logic / Mathematics / Logic

Recursive Data Types in Typed Set Theory R.D. Arthan Lemma 1 Ltd. [removed] Abstract Appeals to the axiom of replacement in classical set theory cannot automatically be

Add to Reading List

Source URL: www.lemma-one.com

Language: English - Date: 2008-07-11 10:36:18
98Computability theory / Computing / Theory of computation / Recursion / Functions and mappings / Function / Mathematics / Computer programming / Programming idioms

14 Common Patterns in Recursive Procedures There are two ideas about how to solve programming problems.* One idea is that programmers work mostly by recognizing categories of problems that come up repeatedly

Add to Reading List

Source URL: www.cs.berkeley.edu

Language: English - Date: 2008-08-15 14:41:16
99Theoretical computer science / Mathematical logic / Computable function / Symbol / Function / Model theory / Recursively enumerable set / Computability / Primitive recursive function / Computability theory / Theory of computation / Mathematics

Theory of Real Computation according to EGC∗ Chee Yap Courant Institute of Mathematical Sciences Department of Computer Science New York University April 17, 2007

Add to Reading List

Source URL: www.cs.nyu.edu

Language: English - Date: 2007-04-17 11:20:36
100Logical syntax / Philosophical logic / Philosophy of language / Theorems / Lemma / Logic / Mathematics / Logical consequence

COLLECTION, LEMMAS, REFLECTION ALBERT VISSER Σ1 -collection is a basic principle of thought. In one of its forms it tells us that a recursive function on a finite set of natural numbers is bounded. The principle is so d

Add to Reading List

Source URL: users.ox.ac.uk

Language: English - Date: 2015-03-28 11:33:55
UPDATE